package mess;

import java.util.ArrayList;
import java.util.List;

public class LeeCode_73 {
    public static void main(String[] args) {

    }

    private static void setZeroes(int[][] matrix) {
        int m = matrix.length;
        int n = matrix[0].length;
        List<Integer> rows = new ArrayList<>();
        List<Integer> cows = new ArrayList<>();
        for(int i = 0; i < m; i++){
            for(int j = 0; j < n; j++){
                if(matrix[i][j] == 0){
                    rows.add(i);
                    cows.add(j);
                }
            }
        }
        for(Integer row : rows){
            for(int j = 0; j < n; j++){
                matrix[row][j] = 0;
            }
        }
        for(Integer cow : cows){
            for(int i = 0; i < m; i++){
                matrix[i][cow] = 0;
            }
        }
    }
}
